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Abstract. An inductive approach to classifying all toric Fano varieties is given. As an 
application of this technique, we present a classification of the toric Fano threefolds with 
at worst canonical singularities. Up to isomorphism, there are 674,688 such varieties. 

0. Introduction 

Recall that a normal projective variety X with log terminal singularities such that the 
anticanonical divisor —Kx is an ample Q-Cartier divisor is said to be Fano. A nonsingular 
Fano surface is usually called a del Pezzo surface. Their classification is well known: P 2 , 
P 1 x P 1 , and P 2 blown up in at most eight points (in general position). Of these, the first 
five are toric. Nonsingular Fano threefolds have also been classified. There are seventeen 
families with Picard number one, and eighty-nine other families ( |Isk79bl IIsk79al IMU831 



Sok79i ICutM ITak89l IMM04] ). 



A great deal more can be said concerning nonsingular toric Fano varieties QWis02, 
IFS04] ). There are eighteen smooth toric Fano threefolds f |Bat811 IBat911 IWW82] ). and 
124 smooth toric Fano fourfolds ( [Bat99| ISatOOj ). An inductive algorithm for classifying 
the smooth toric Fano n-folds was recently described in |KN07j . This algorithm requires 
knowledge of the Gorenstein toric Fano (n — l)-folds and, using the data from jKSOO] . 
allowed the classification of the five-folds. 0bro has presented a different algorithm based 
on the ingenious notion of special facets; using this method dimensions six, seven, and 
eight have now been classified (see [0brO7] ). 

In |KMM92] it was shown that the degree (— Kx) n of any smooth Fano variety X of 
dimension n is bounded, as is the number of deformation types. Similar results are not 
known for Fano varieties in general; but the number of isomorphism classes of toric Fano 
varieties of fixed dimension and bounded discrepancy is known to be finite (see [BB921 
IBorOOj ). It thus makes sense to look for complete classifications in the toric setting beyond 
the smooth cases. 
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Gorenstein toric Fano varieties have been classified up to dimension four. There are 
16, 4319, and 473,800,776 isomorphism classes in, respectively, dimension two, three, and 
four (see |KS97j [KS981 IKS00] ) . These classifications are of particular interest: Gorenstein 
toric Fano varieties are used to construct mirror pairs of Calabi-Yau varieties (see [Bat94l 
[BB961IKS02] ). 

One can also attempt to classify those toric Fano varieties with at worst terminal 
singularities. Every surface of this form is nonsingular, and so the classification reduces 
to the smooth case above. In three dimensions, the author showed in |Kas06aj that there 
are (up to isomorphism) 634 varieties, of which 233 are Q-factorial and 100 are Gorenstein. 

All the above classifications are subsets of a more general case: toric Fano varieties with 
at worst canonical singularities. Here the surface case reduces to the Gorenstein case. This 
paper describes an inductive approach to achieving a classification in higher dimensions. 
As an application, the classification for threefolds is calculated. There are 674,688 isomor- 
phism classes. As well as encapsulating the three-dimensional classifications mentioned 
above, it is worth observing that 12,190 of the resulting varieties are Q-factorial (of which 
the Picard number is bounded by p < 7). The classification is available online via the 



Graded Rings Database ( |Bro07j ) at http://malham.kent.ac.uk/ 



The various classifications are summarised in Table [TJ 
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Table 1. Known classifications of toric Fano n-folds. 



Acknowledgments. The author would like to express his gratitude to Dr. G. K. Sankaran 
for his invaluable explanations and advice. A special acknowledgement is due to Professor 
Alexander Borisov for making |BBj available; the current paper was inspired by the ideas 
developed in that unpublished work. Thanks also to Dr. Gavin Brown and the IMSAS 
at the University of Kent for hosting the final classification online in a searchable format, 



CANONICAL TORIC FANO THREEFOLDS 



3 



to Michael Kerber for assistance with the web interface, and to an anonymous referee for 
several useful observations. 

A significant portion of this work was funded by an Engineering and Physical Sci- 
ences Research Council (EPSRC) studentship, and forms part of the author's PhD the- 
sis ( |Kas06b| ). The author is currently funded by an ACEnet Postdoctoral Research 
Fellowship. 

1. Fano Polytopes 

A toric variety is a normal variety X that contains an algebraic torus as a dense open 
subset, together with an action of the torus on X which extends the natural action of the 
torus on itself. For further details see [Oda78j lDan78t [Ful93j . We shall briefly review the 
properties we need, and in so doing fix our notation. 

Let M = Z n be the lattice of characters of the torus, with dual lattice N := Hom(M, Z). 
Every toric variety X of dimension n has an associated fan A in TVr '■— N ®z M. The 
converse also holds; to any fan A there is an associated toric variety X(A). Let {pi} i€l be 
the set of rays of A. For each i 6 7 there exists a unique primitive lattice element of pi, 
which by a traditional abuse of notation we continue to denote pi. X is Fano if and only if 
{pi} ie j correspond to the vertices of a convex polytope in Nr (see, for example, |Dan78] ) . 

A normal variety X is Q-factorial if every prime divisor r C X has a positive integer 
multiple cT which is a Cartier divisor. Once again, for the toric case there exists a well 
known description in terms of the fan. The toric variety X is Q-factorial if and only if 
the fan A is simplicial. 

We say that a fan A is terminal if each cone a G A satisfies the following: 

(1) The rays pi, . . . , pk of a are contained in an affine hyperplane H : (u(v) = 1) for 
some u G Mq; 

(2) There are no other elements of the lattice N in the part of a under or on H (i.e. 
Nnan(u(v) < 1) = {0, Pl ,...,p fe }). 

A toric variety X is terminal (i.e. has at worst terminal singularities) if and only if 
the fan A is terminal. Relaxing condition (|2j) slightly to allow lattice points on H, one 
obtains the definition of a canonical fan. X has (at worst) canonical singularities if and 
only if the fan A is canonical ( |Rei83j ) . 

Definition 1.1. Let P C TVr be a convex lattice polytope containing only the origin as 
a strictly interior lattice point (i.e. P° fl N = {0}). We call such a polytope Fano. If in 
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addition the only boundary lattice points of P are the vertices (i.e. dP R N = vert P) 
then we call P a terminal Fano polytope. Otherwise we call P a canonical Fano polytope. 

Clearly there is an equivalence between terminal (resp. canonical) Fano polytopes and 
toric Fano varieties with at worst terminal (resp. canonical) singularities. Two toric Fano 
n-folds are isomorphic if and only if the corresponding Fano polytopes are unimodular 
equivalent; i.e. equivalent up to a linear unimodular transformation from GL(n,Z). 

In [Kas06aJ a classification of toric Fano threefolds with at worst terminal singularities 
was given. The method employed relied on an approach first outlined in |BB] . It depends 
on the polytopal description of a toric Fano variety, and can be summarised in two steps: 

(i) Classify all the "minimal" polytopes; 

(ii) Inductively "grow" these minimal polytopes. 

Let us explain this algorithm in more detail. First we shall define what we mean by 
minimal: 

Definition 1.2. Let P be a canonical (resp. terminal) Fano n-tope. We say that P is 
minimal if, for all p e vert P, the polytope conv(P PI N \ {p}) obtained by subtracting p 
from P is not a canonical (resp. terminal) Fano n-tope. 

Notice that in the canonical case we are only required to check that the origin is not 
contained in the interior of any of the smaller polytopes obtained by subtracting a vertex. 
Our use of Fano and minimal will often be relative to some obvious subspace. Such 
occurrences should not cause any confusion. This is a common theme when considering 
lattice polytopes: for example, when talking about the volume of a face, one usually 
means the lattice volume of the face in the appropriate sublattice. 

Example 1.3. Let P := conv{±ei, ±e2}, where e\ and e2 form a basis for N. P is the 
terminal Fano polygon associated with P 1 x P 1 . Let P' := conv{±ei} C P. P' is the 
one-dimensional terminal Fano polytope associated with P 1 . Both P and P' are examples 
of minimal Fano polytopes (in two and one dimension respectively). 

Given a Fano polytope P one can enlarge (or "grow") it to P' = conv(P U {v}) by the 
addition of a lattice point v G N, and evaluate whether P' is also a Fano polytope. Clearly, 
if one starts with the minimal Fano polytopes, one will achieve a complete classification 
using this technique. 

The number of possible lattice points that can be added to P to create a Fano polytope 
is finite. Assume that P' is Fano, and consider the ray passing through the origin and 
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—v. It will intersect dP in a point x on some face F not containing v. Let S C vert PC\F 
be of smallest size such that x G conv S; say |iS| = d, where d < n is as small as possible. 
Then conv(S' U {v}) is a d-simplex containing the origin strictly in its (relative) interior. 
In other words, conv(S U {v}) is a Fano ci-simplex; there are finitely many of these by, for 
example, [BB92L lEprM] . 

Thus we have an algorithm for finding all possible Fano polytopes P' which can be 
obtained from P. What we require is a classification of the Fano <i-simplices, for d < n 
(actually it is sufficient to know the possible weights). Such a classification can be obtained 
from the techniques in [BB92j (see also |Con02l lKas08| ). 

What remains to be described is a method for constructing the minimal Fano poly- 
topes. We shall prove an inductive description of these minimal Fano polytopes in Propo- 
sition [221 It shall be seen that an understanding of these minimal Fano polytopes reduces 
to an understanding of the Fano <i-simplices for all d < n. 

Finally, in Section [3l we shall find all minimal canonical Fano 3-topes. A computer can 
then be used to establish a complete classification of toric Fano threefolds with canonical 
singularities. The resulting classification is summarised in Section HJ 

2. Decomposition of Minimal Fano Polytopes 

The results in this section should be compared with [KS97] . It should be stressed that 
the results ignore the lattice point structure of the Fano polytope; only the property that 
the Fano polytope contains the origin in its interior is relevant. 

Let Xq, ■ ■ ■ ,x n G Nr — be such that P : = convjxo, • • • , %n} is an n-simplex with 
G P° . To this simplex we associate the complete fan A := A(P) given by the cones 
over the faces of P; i.e. generated by 

Oi := conejxo, x n } , where i — 0, . . . , n. 

Xi indicates that the vertex X{ is omitted. The following lemma is immediate: 

Lemma 2.1. With notation as above, let x G Nr. Then x G (— o~i)° if and only if 

P' := conv{x , . . . , X;, . . . , x n , x} 

is an n-simplex with G P'° , and A(P') is a complete fan. 

We are now in a position to prove the main result of this section: 
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Proposition 2.2. Any minimal canonical (resp. terminal) Fano n-tope P is either a sim- 
plex, or can be written as P = conv(S U P') for some S a minimal canonical (resp. termi- 
nal) Fano k-simplex and P' a minimal canonical (resp. terminal) Fano (n — k + r)-tope, 
where < r < k < n, moreover, dim( S fl P') < r, and r equals the number of common 
vertices of S and P' . 

Proof. We assume that P is not a simplex. Let Xq, . . . , xi be the vertices of P, where I > n. 
Without loss of generality we may assume that xq, . . . ,x n do not lie in a hyperplane and 
that G conv{xo, . . . , x n }. 

Minimality of P ensures that ^ coiw{xq, . . . , x n }° . Hence the origin must lie on some 
facet, and we may assume (with a possible reordering) that G coiw{xq, . . . ,Xk}° for 
some k < n. We obtain the fc-simplex S := convjxo, . . • ,Xk}- S is minimal and Fano 
since P is; if P is terminal then S must be terminal. 

Let P" := conv{xfc + i, . . . , Xi}, so P = conv(S l U F"). Let T be the /c-dimensional 
subspace of containing S. Since the X{ are vertices we have that {x , . . . , ijn?" = 0, 
and since P is minimal we have that {xk+x, ■ ■ ■ , xi} PI V — 0. It must also be that 
P"° H T ^ 0, otherwise would lie in a facet of P. Let m := dim(P"° n T). A dimension 
count reveals that dimP" = n — k + m. 

By minimality of P and Lemma [2TT1 we have that P"° PIT C —o for some r-dimensional 
simplicial cone a G A(S'), where k > r > m. Since {0} is the apex of —a we have that 
either {0} = P"° fl T or ^ P"° fl T. The first case gives us that P" is a minimal Fano 
(n — A; ) -tope (which is necessarily terminal if P is terminal), so by setting P' = P" we 
are done. For the second possibility we may assume that o = cone{xfc- r +i, . . . ,Xk} and 
construct the polytope P' := conv{xk- r +i , ■ ■ ■ > By construction dimP' = n — k + r, 
and by Lemma [2TT1 we have that G P'°. Hence P' is our desired minimal Fano (n — k+r)- 
tope. □ 

From Proposition 12.21 we may conclude the following two corollaries, which are well- 
known results of Steinitz. 

Corollary 2.3. Any minimal Fano polytope P has at most 2dimP vertices. 

Corollary 2.4. Let P be a minimal Fano polytope such that |vertP| = 2 dim P. Then P 
is centrally symmetric. 

For k > 1, no /c-simplex is centrally symmetric. Hence Corollary 12.41 is actually an "if 
and only if" . 
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A characterisation of centrally symmetric simplicial reflexive Fano polytopes is given 
in |Nil06] . These polytopes can always be embedded in the n-cube conv{±ei ± . . . ± e n }. 

3. Minimal Canonical Fano Threefolds 

For the convenience of the reader we begin by summarising the main results of this 
section in the following theorem (see also Tables [2] and @J : 

Theorem 3.1. There are 26 minimum Fano polytopes in dimension three, up to the action 
of GLi?)^). Of these sixteen are tetrahedra. 

First we shall describing which of the Fano tetrahedra are minimal. We do this by 
restricting the possible weights which may occur. 




(a) (b) (c) (d) (e) 

Figure 1. The five Fano triangles, with weights (1, 1, 1), (1, 1, 2), (1, 2, 3), 
(1, 1,2), and (1, 1, 1) respectively. Only (a) and (b) are minimal. 

Definition 3.2. Let S be a Fano tetrahedron. We say that S has weights (Ao, Ai, A2, A3) G 
Z 4 >0 if: 

\ Q x + Aix 2 + A 2 x 2 + A3X3 = 0, 
where the X{ £1X6 the vertices of S, labelled in some order. 

Weights are unique up to reordering and scalar multiplication. It is useful to normalise 
them by insisting that A < Ai < A 2 < A3 and that gcd{Ao, Ai, A 2 , A3} = 1. 

Before we continue, we need to be familiar with the Fano triangles. The Fano polytopes 
are well documented in the literature, more often than not appearing alongside an original 
method of proof. Consult, for example, [KS971 ISatOOl IPRVOOt INil05] . The triangles are 
illustrated in Figure [TJ 

Proposition 3.3. Let P be a minimal Fano tetrahedron. The possible weights for P are: 
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(1,1,1,1), (1,1,1,2), (1,1,1,3), (1,1,2,2), (1,1,2,3), 

(1.1.2.4) , (1,1,3,4), (1,1,3,5), (1,1,4,6), (1,2,3,5), 

(1.3.4.5) , (2,2,3,5), (2,3,5,7), or (3,4,5,7). 

Proof. If P is terminal then the possible weights are listed in [Kas06al Proposition 1.8]; 
they are (1,1,1,1), (1,1,1,2), (1,1,2,3), (1,2,3,5), (1,3,4,5), (2,3,5,7), and (3,4,5,7). 

Suppose that P = convjxo, x i, x 2, ^3} is not terminal. Minimality dictates that no edge 
of P can contain more than one interior lattice point. Let x G dP PI N \ vert P. Since the 
fan A of P is complete, so x G — cr for some cone a G A of smallest possible dimension. 
In particular dimer < 2, otherwise P is not minimal, hence a =4 cone{xo,xi} without loss 
of generality. Because of minimality we may suppose that any non-vertex lattice point in 
conv{xi, x 2 , x 3 } is contained in — cone{x , x{\. 
dim a = 1: 

Let x = —xq, where x is in the interior of the face conv{xi, x 2 , X3}, and the line segment 
x\,x is lattice point free. There are two possibilities: either there is a second non- vertex 
lattice point in the face, or there isn't. 

(1) If a; is the only non- vertex lattice point in the face then we may regard conv{xi, x 2 , X3} 
as the Fano triangle (a) in Figure [IJ with x playing the role of the origin. Hence: 

and we obtain weights (1,1,1,3). 

(2) Suppose that there exists a second non- vertex lattice point x' G conv {xi, x 2 , 23}. 
Then conv{x', xq, Xi} is a Fano triangle with x on the edge joining x\ and x' . We 
may choose x' to be as far from possible. 

(a) x' lies on the edge joining x 2 and x 3 . In which case, x' = (l/2)(x 2 + x 3 ). 
There are only two possible Fano triangles: (b) and (c) in Figure [U The 
former gives: 

2x + Xi + -{x 2 + x 3 ) = 0, 

and hence P has weights (1, 1, 2, 4). The latter gives: 

1 . 

3x + 2xi + -{x 2 + x 3 ) = 0, 

yielding weights (1, 1, 4, 6). 

(b) x 1 does not lie on the edge joining x 2 and £3. There are no lattice points on 
the line segment between xq and x', hence the Fano triangle convjx', xo, x±} 
can only be (b) (observe that (c) is impossible since there are no lattice points 
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between x\ and x = —xq), and so x' = — 2x — x±. In particular, x' is the 
only lattice point in the triangle convjx, X2, £3}, hence: 

1 , 

-(x 2 + x 3 - x Q ) = -2x - Xi. 
This gives weights (1, 1, 3, 5). 

dim q = 2: 

We have that a = conv{xo,Xi} and may assume that — Xo and —x\ are not a lattice 
points in the polytope, otherwise we can reduce to the previous case. Let us choose x 
to be as far from x\ as is possible. Furthermore, minimality gives that any non-vertex 
lattice point in conv{xi, X2, £3} must be contained in — cone{xo, xi}. 

(1) Suppose that x lies on that edge joining x 2 and £3. Then x = (1/2) (x 2 + £3)- 

In this case, since the edge joining xq and x\ contains at most one interior lattice 
point, the Fano triangle convjx, x , x\} must be equivalent to (a), (b), or (c) from 
Figure [1] (note that (d) is impossible, since — x or —x\ would be lattice points in 
the polytope). (a) gives equation x + xq + x\ =0, yielding weights (1, 1, 2, 2). For 
(b) we obtain 2x + xo + x\ = 0, giving weights (1, 1, 1, 1). 

Finally we consider (c). Notice that — Xq is not in the face by assumption, hence 
either x + 2x + 3xi = or 2x + x + 3x\ = 0. The second possibility gives us the 
lattice points —X\ and xo + x\ + x on the face conv{xo, £2, ^3}) where the second 
point is closer to xq than the first. This contradicts minimality. Hence the only 
possibility is (1, 1, 4, 6). 

(2) If x does not lie on the edge joining x 2 and X3 then x is, say, in the interior of 
convjxi, X2, £3}, and the only possible Fano triangles for conv{x, xo, £1} are (a), 
(b), and (c) (since the edge joining x and x must be lattice point free), (a) tells 
us that x is the only non-vertex lattice point in the face conv{a;i, x 2 , X3}, so we 
obtain: 

~(xi +x 2 + £3) = -Xq - Xi. 

This gives weights (1, 1, 3, 4). 

Since — Xq is not in the face, (b) gives us that the face has only one non-vertex 
lattice point. Hence: 

yielding weights (2, 2, 3, 5). 
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Possibility (c) contradicts the assumption that — xo and —x\ are not in the 
polytope. 

□ 
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Table 2. The sixteen minimal canonical Fano tetrahedra. 



Knowing the weights, we can find the associated tetrahedra. We shall require the 
following result: 

Proposition 3.4 ([B B921 Proposition 2]). For any weights (Xq, X±, . . . , X n ) such that 
gcd{Ao, Ai, . . . , A n } = 1, let p Q , pi, . . . , p n e iV be the primitive generators for the fan of 
P(A ,A 1 ,...,A n ). Then: 

(i) A po + Aipi + . . . + X n p n = 0; 

(ii) The pi generate the lattice N . 

Furthermore, if p' , p[, ■ ■ ■ , p' n is any set of primitive lattice elements satisfying (i) and 
(ii) then there exists a transformation in GL(n, Z) sending pi to p\ for i — 0, 1, . . . , n. 

Theorem 3.5. There are sixteen minimal Fano tetrahedra, whose vertices are listed (up 
to the action of GL(3,Z) y ) in Tabled 
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Proof. The terminal Fano tetrahedra are listed in |Kas06al Table 4] . We need only consider 
the canonical cases. 

From the proof of Proposition 13 .31 we can see when the vertices of a minimal tetrahedron 
generate the lattice N. When this is the case, Proposition 13.41 tells us that the tetrahedron 
corresponds to weighted projective space. This is the only possibility for all weights except 
(1, 1, 1, 1) (in the notation of the proof, we are considering dima = 2, case (l)(b)). This 
gives a tetrahedron whose vertices generate an index two sublattice. This corresponds 
to a fake weighted projective space of index two; jCon02] describes how to compute the 
vertices of the tetrahedron. 

□ 

It should be emphasised that not every Fano tetrahedron is minimal. As mentioned 
in [BB92| pg. 278], there are a total of 225 Fano tetrahedra; see the appendix of |BB] 
for the complete list. This has been verified by the author using the bounds described 
in [Kas08j . There are 104 distinct weights, which are listed in Table [3] 

Proposition 12.21 allows us to calculate the non-simplex minimal Fano 3-topes. Assume 
we have chosen S and P' such that k is as small as possible. If k = 1 then r = and 
we have that S is the polytope for P 1 , and P' is a minimal Fano polygon (the minimal 
Fano polygons are the triangles (a) and (b) in Figure Q] and the polygon associated with 
P 1 x P 1 mentioned in Example II. 31) . These possibilities are classified in Lemmas 13 . 8H3 . 1 0"1 
The alternative is that k = 2. Since the polygon for P 1 x P 1 contains the polytope for 
P 1 , it can be excluded; we need only consider the cases when r = 1 and P' is a minimal 
Fano triangle. Hence the Fano polytope has five vertices. These cases will be classified 
in Lemmas 13. 111 - 13.131 We find that there are exactly ten non-simplex minimal Fano 
polytopes in dimension three. The results are collated in Table HI 

Once the minimal polytopes are known, the following result is immediatd^): 

Theorem 3.6. Let X be a toric Fano threefold with at worst canonical singularities. Then 
{-K x f < 72. If(-Kx) 3 = 72 then X is isomorphic toP(l,l,l,3) or P(l, 1, 4, 6). 

Proof. Let Px be the polytope associated with X. There exists a minimal polytope Q such 
that Q C P x , hence P% C Q v . Inspection gives volQ v < 12, hence (-K x f < 3! ■ 12. □ 

Theorem 13.61 should be compared with the following result, conjectured by Fano and 
Iskovskikh and proved by Prokhorov: 



My thanks to Professor Victor Batyrev for this observation. 
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Weights 


Sum 


Weights 


Sum 


Weights 


Sum 


Weights 


Sum 


(1,1,1,1) 


4 


(2,3,5,5) 


15 


(1,4,6,11) 


22 


(3,4, 10,13) 


30 


(1,1,1,2) 


5 


(3,3,4,5) 


15 


(2,4,5,11) 


22 


(4,5,6,15) 


30 


(1,1,1,3) 


6 


(1,2,5,8) 


16 


(1,3,8,12) 


24 


(4, 7,9,10) 


30 


(1,1,2,2) 


6 


(1,3,4,8) 


16 


(1,6,8,9) 


24 


(5,6,8,11) 


30 


(1,1,2,3) 


7 


(1,4,5,6) 


16 


(2,3,7,12) 


24 


(2,5,9,16) 


32 


(1,1,2,4) 


8 


(2,3,4, 7) 


16 


(2,3,8,11) 


24 


(4,5,7,16) 


32 


(1,2,2,3) 


8 


(2,3,5,7) 


17 


(2,5,8,9) 


24 


(3,5,11,14) 


33 


(1,1,3,4) 


9 


(1,2,6,9) 


18 


(3,4,5,12) 


24 


(5,8,9,11) 


33 


(1,2,3,3) 


9 


(1,3,5,9) 


18 


(3,4,7,10) 


24 


(3,4, 10,17) 


34 


(1,1,3,5) 


10 


(1,4,6,7) 


18 


(3,6,7,8) 


24 


(4,6,7,17) 


34 


(1,2,2,5) 


10 


(2,3,4,9) 


18 


(4,5,6,9) 


24 


(1,5,12,18) 


36 


(1,2,3,4) 


10 


(2,3,5,8) 


18 


(4,5,7,9) 


25 


(3,4,11,18) 


36 


(1,2,3,5) 


11 


(3,4,5,6) 


18 


(1,5,7,13) 


26 


(3,7,8,18) 


36 


(1,1,4,6) 


12 


(3,4,5,7) 


19 


(2,3,8,13) 


26 


(7,8,9,12) 


36 


(1,2,3,6) 


12 


(1,4,5,10) 


20 


(2,5,6,13) 


26 


(3,5,11,19) 


38 


(1,2,4,5) 


12 


(1,5,6,8) 


20 


(2,5,9,11) 


27 


(5,6,8,19) 


38 


(1,3,4,4) 


12 


(2,3,5,10) 


20 


(5,6,7,9) 


27 


(5,7,8,20) 


40 


(2,2,3,5) 


12 


(2,4,5,9) 


20 


(1,4,9,14) 


28 


(1,6,14,21) 


42 


(2,3,3,4) 


12 


(2,5,6,7) 


20 


(1,5,8,14) 


28 


(2,5,14,21) 


42 


(1,3,4,5) 


13 


(3,4,5,8) 


20 


(3,4,7, 14) 


28 


(3,4, 14,21) 


42 


(1,2,4,7) 


14 


(1,3,7,10) 


21 


(3,7,8,10) 


28 


(4,5,13,22) 


44 


(2,2,3,7) 


14 


(1,4, 7,9) 


21 


(4,6,7,11) 


28 


(5,8,9,22) 


44 


(2,3,4,5) 


14 


(1,5,7,8) 


21 


(1,4, 10,15) 


30 


(3,5,16,24) 


48 


(1,2,5,7) 


15 


(2,3,7,9) 


21 


(1,6,8,15) 


30 


(7,8,10,25) 


50 


(1,3,4,7) 


15 


(3,5,6,7) 


21 


(2,3,10,15) 


30 


(4,5,18,27) 


54 


(1,3,5,6) 


15 


(1,3,7,11) 


22 


(2,6,7, 15) 


30 


(5,6,22,33) 


66 



Table 3. The 104 distinct weights occuring for the 225 Fano tetrahedra. 



Theorem 3.7 ( |Pro05j ). Let X be a Gorenstein Fano threefold with at worst canonical 
singularities. Then (—Kx) 3 < 72. If (— Kx) 3 = 72 then X is isomorphic to P(l, 1, 1,3) 
or P(l, 1,4,6). 

For the following two results minimality ensures that any such Fano polytope must be 
at worst terminal; these were classified in [Kas06al Lemma 3.4 and 3.5]. 
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Lemma 3.8. The minimal Fano polytopes obtained from adding the points ±x to a Fano 
square are equivalent to: 

-10 \ 
0-10 



/l 
1 

yo o 



o o 



(\ 





V 





1 

\0 



1 








1 







1 
1 

2 



-l\ 

-1 

-V 



Lemma 3.9. The minimal Fano polytopes containing a Fano triangle equivalent to Fig- 
ure^ (a), along with a pair of points ±x not lying in the plane containing the Fano 
triangle, are equivalent to: 

(\ -l\ 
-1 



1 
\0 



1 



or 



(\ 







1 

\0 



-1 
-1 





1 

2 
3 



-l\ 

-2 

-v 



Lemma 3.10. Any minimal Fano polytope containing the minimal Fano triangle shown 
in Figure [J\ (b ), along with a pair of points ±x not lying in the same subspace as the 
triangle, is equivalent to one of: 



(\ 
10 
v o 1 -1 



-2\ 
-1 



or 



(\ 






1 

\0 







-l\ 

-1 
V 



Proof. Arrange matters such that P := convjei, —2e\ — x, —x}; x := (a, b, c) is such 
that < a, b < c. Clearly a = 0, b = 0, c = 1 is a solution. Let us assume that c > 1. 

Since x ^ e% we cannot have e3 G P, since then removing x would yield a smaller 
canonical Fano polytope with vertex e^, contradicting minimality. 

Hence e% ^ P and consider the line connecting e% to the origin. If a > 2b this line 
intersects conv{— ei, — 2ei — e^, x} at the point ke^, where k — c/(a — b+ 1). This tells us 
that k < 1, thus a — b > c, which contradicts our assumptions. 

It must be that a < 2b. The line joining e% and intersects conv{ei, — 2ei — e2,a;} at 
the point /ce3, where k = c/ (3b — a + 1). Hence: 



(3.1) 



36 — a > c. 



As before — e% ^ P. The line joining the origin and — e% intersects conv{ei,e2, — x} at 
the point k(-e^), where k — c/(a + b + 1). Thus we obtain: 



(3.2) 



a + b > c. 
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As before —e± — e 3 ^ P. The line connecting the origin with —e± — e3 intersects 
conv{— ei, e 2 , —x} at the point k(—e\ — e^), where k = c/(c + b — a + 1). Hence: 

(3.3) b > a. 

Finally, let us consider the point —6\ — e 2 — e 3 . This point must lie outside P , for oth- 
erwise conv{ei, e 2 , — ei — e 2 — e^,x} would be a Fano tetrahedron. We consider the line 
connecting and this point. If 2b— a > c then the line intersects conv{— e±, —2e\ — ei, —x} 
at the point e\ — e 2 — 63), where k = c/(b — a+ 1). But this yields 6 — a > c, a contra- 
diction. Hence it must be that 2b — a < c, and the line intersects convjei, —2ei — e 2 , —x}. 
This occurs when k = c/(a — 3b + 2c + 1), and gives us: 

(3.4) c > 3b - a. 

Combining equations (13.11) and H3.4[) tells us that c = 3b — a, and by applying equa- 
tion (13.21) we see that a > b. Of course equation (13. 3p now tells us that a = b, and so 
x = (a, a, 2a). This forces a = 1. □ 

Lemma 3.11. The minimal Fano polytopes containing two copies of the Fano triangle 
shown in FigureUl (a) are equivalent to: 

(l — 1 l\ 
1 -11. 
v o -1 Ij 

Proof. Let us fix the lattice such that P := convjei, e 2 , — e\ — e 2 , x, y}, where x : = 
conv{a + 1, b + 1, c} , y := conv{— a, — b, — c} , and 0<a + l<6 + l<c. Clearly 
a = 0, b = 0, c = 1 is a solution. Assume that c > 1. 

By minimality — e% lies outside P. The line connecting — e^ with the origin intersects 
conv{ei, e 2 , |/} at the point — ke 3 , where k — c/(a + b + 1). We see that: 

(3.5) c<a + b. 

Consider the point e\ + e 2 + e 3 . The line joining this point and the origin intersects 
convjei, e 2 , x} at /c(ei + e 2 + 63), where k = c/ (2c— (a + 1) — (b+ 1) + 1). If e\ + e 2 + e 3 ^ P 
then (a + 1) + {b + 1) < c, contradicting equation ( 13.51) . Hence ei + e 2 + e3 lies on the 
boundary of P, and (a + 1) + (b + 1) — 1 = c. But again we find that this contradicts 
equation (13. 5p . □ 
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Lemma 3.12. Any minimal Fano polytope containing one copy of each of the two minimal 
Fano triangles (FigureUl (a) and (b)) is equivalent to: 

fl -2 -l\ 
10-1 . 



Proof. Arrange matters so that P := conv{ei, e 2 , —1e\ — e%, x, y}. There are two cases to 
consider: 

(i) x + y + e 2 = 0; 

(ii) x + y + ei = 0. 

Observe that in case (i), the line joining e\ and — 2ei — e 2 intersects span{e2} at the 
point — (l/3)e2, whereas the line joining x and y intersects span {e2} at — (l/2)e2. Hence 
P\{— 2ei — 62} is still Fano, which contradicts minimality of P. Indeed, this case reduces 
to those polytopes discussed in Lemma 13.91 

We now address case (ii). 

We have that x = (a,b,c) ,y = (—a — 1, —b, — c) , and can insist that < a, b < c. 
Clearly a = 0, b = 0, c = 1 is a solution, so suppose that c > 1. By minimality e^ £ P. 

Note that the point — e\ lies on the line joining 62 and — 2e\ — ei, whilst the line joining 
x to y intersects the plane span{ei,e 2 } at — (l/2)ei. Hence this line (without the end 
points) is contained strictly in the interior of P. 

The point e\ + e 2 + e 3 lies outside P, otherwise conv{ei, — 2ei — e 2 , e.\ + e 2 + e 3 , is 
a Fano tetrahedron contained in P. The line connecting this point to must intersect 
conv{ei, e2, x}. This occurs at k(e± + e2 + 63), where k = c/(2c — a — 6 + 1). We thus 
have: 



The point —e± — e% must lie outside P, otherwise P contains the Fano tetrahedron 
convjei, — 2ei — e 2 , — ei — e3, x}, contradicting minimality of P. The line originating at 
and passing through —e\ — tj, intersects dP in either conv{ei, e 2 , y} or conv{— ex, e 2 , y}. 
The first possibility gives the point of intersection to be fc(— e\ — e^), where k = c/(a + 
6 — c + 2), and we have that a + 6 + 1 > 2c. Combining this with equation (13.61) yields a 
contradiction. 

Consider the second possibility; the line connecting — e\ — e% and the origin intersects 
conv{— ei, e-n y} at the point k{—e\ — e^) where k = cj (c + b — a). We have that: 



\0 1 -I) 



(3.6) 



a + b < c. 



(3.7) 



b > a + 1. 
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Comments 



5 Vertices 
Simplicial 
Terminal 



5 Vertices 
Simplicial 
Terminal 



5 Vertices 
Simplicial 



5 Vertices 
Simplicial 



5 Vertices 
Terminal 



Vertices 



/l -T\ 
10 -1 
1-1 



10-11-1 
1-12-2 
3 -3 



10 -2 
10 -1 
1-1 



10-21-1 
1-11-1 
2 -2 



10 0-1 1 
10-1 1 
\0 1 -I J 



Comments 



5 Vertices 
Simplicial 



5 Vertices 



5 Vertices 



6 Vertices 
Simplicial 
Terminal 



6 Vertices 
Simplicial 
Terminal 



Vertices 



10 0-2-1 
10-1 
1 -1 



10 0-2-2 
10-1 
1 -1 



10-21-3 
1-11-1 
\0__0 2 -2/ 



1 
10 
10 



1 





-1 
-1 



10-1 1-1 
1 -11-1 
\0 2-2/ 



Table 4. The non-simplex three-dimensional minimal Fano polytopes. 



Finally, consider the point e 2 + 63. This point must lie outside P; if e 2 + e% were 
contained in P, then conv{ei,e2 + e%, —1e\ — e 2 ,y} would be a Fano tetrahedron. The 
line joining the point with the origin intersects convjei, — 2e x — e 2 , x} or conv{— e-y, e 2 , x}. 
In the first case the point of intersection is given by k{e% + 63), where k = c/(c — a — 6+1). 
Hence a + b < 0, which is an impossibility (since c ^ 1). 

The alternative is that the line intersects conv{— ei, e 2 , x}. This occurs at the point 
/c(e 2 + e 3 ), where k — cf (a — b+c+i), and we see that a > b. By considering equation (13.71) 
we obtain our final contradiction. □ 



Lemma 3.13. Any minimal Fano polytope containing two copies of the minimal Fano 



triangle of type 



1,2) is equivalent to: 

fl -2 -2\ 
10-1 
v 1 -ly 



or 



fl 
1 

v o 



-2 
-1 




-3\ 
-1 

V 



Proof. Fix the lattice such that P := conv{ei,e2, — 2e\ — e 2 ,x, y}. Again there are two 
cases to consider. If x+y+2e 2 = then — e 2 is contained on the boundary of P. We already 
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know that —ex lies on the boundary of P, and hence minimality reduced us to the case 
considered in Lemma 13.101 Thus x + y + 2ei = and x = (a,b,c) ,y — (—a — 2, —b, — c), 
where < a, b < 0. Clearly a = 0, b = 0, c = 1 is a solution. Let us assume that c > 1. 

By minimality — e 3 ^ P. The line joining — e 3 to the origin intersects conv{ei, e 2 , at 
the point e 3 ), where k = c/(a + b + 3). Hence we conclude that: 

(3.8) a + b + 2>c. 

The point e± + e2 + e3 does not lie in P, otherwise either: 

conv{ei, -2ex - e 2 , e x + e x + e 3 , y} , 



or: 



conv{-ei, -2ei - e 2 , e x + e 2 + e 3 , , 

would be a Fano tetrahedron. Consider the line connecting and ex + e 2 + e 3 . This line 
intersects conv{ei, e 2 , x} at the point k(ex + e 2 + e 3 ), where k — cj (2c — a — 6 + 1). In 
particular, 

(3.9) a + b<c. 

If e 2 + e 3 G P then conv{ei, — 2ei — e 2 , e 2 + e 3 , y} would be a Fano tetrahedron. This 
is not permissible. The line connecting e 2 + e 3 and the origin intersects conv{— ex, e 2 , x} 
at the point k(e 2 + e 3 ), where k = c/(a — b + c + 1). We conclude that: 

(3.10) a > b. 

In particular a / 0, since the alternative would force c = 1. 

Finally we consider the point —ex — e 3 . The line connecting this point with the origin 
intersects conv{— ex, e 2 , y} if a + 2 < c, or convjei, e 2 , y} if a + 2 > c. The first possibility 
gives the point of intersection as k(—ex — e 3 ), where k = cjib + c — a — 1). If — ei — e 3 lies 
on the boundary of P, we see that b = a + 1. This contradicts equation (13.101) . Hence 
it must be that —ex — e 3 lies outside P. In this case, b > a + 2, and once again this 
contradicts equation (I3.10p . It must be that a 4- 2 > c, which implies that a = c — 1. 
Equation (13.91) forces 6 < 1, and by applying equation (13.81) we see that the only possibility 
is a = 1, b = 1, c = 2. □ 
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4. Canonical Toric Fano Threefolds 

Using the results of Section [3] a computer classification of all canonical Fano polytopes 
of dimension three is possible. This is a significant undertaking; a month of computation 
on a parallel computing system was required. The code, written in C, is available from 
the author upon request. It should be emphasised that several known results exist as sub- 
classifications, and that the resulting list can be independently checked using packages 
such as PALP |KS04j . We summarise the algorithm below. 

Algorithm 4.1. For each of the 26 minimal Fano polytopes given in Tables [2] and SJ perform 
the following recursive algorithm: 

(1) Identifying unimodular equivalence: We have been given a canonical Fano polytope 
P, and inductively are constructing a set V which will ultimately contain all 
possible canonical Fano polytopes, up to unimodular equivalent. Thus for each 
Q G V, check whether there exists a transformation in GL(3, Z) sending the 
vertices of P bijectively onto the vertices of Q. If P is new then add it to V 
and proceed to step (TSJ). Obviously invariants of the two polytopes such as their 
volume, degree, whether they are both simplicial, etc. can be used to greatly reduce 
the number of comparisons required. 

(2) Successively choosing new vertices: We have been given a canonical Fano polytope 
P and wish to extend P via the addition of a new vertex. 

(a) For each vertex v of P such that P' := conv (P U {— v}) is a canonical Fano 
polytope with —v G vert P', recuse on step (CQ) with P'. 

(b) For each pair of distinct vertices V\ and v 2 check which of the following six 
sums give a lattice point v E N (cf. Figured]): 

-vi - v 2 , 
-2vi-v 2 , 

-2v 1 - 3v 2 , -\vi - §t> 2 , ~V! - \v 2 . 

In each case, if P' := conv (P U {v}) is a canonical Fano polytope with 
v G vert P', then recuse on step (OQ) with P' . 

(c) For each choice of pair- wise distinct vertices v±, v 2 , and V3, and for each weight 
(Aq, Ai, A2, A3) in Table El check whether any of the four sums: 
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give a lattice point v G N. In each case, if P' := conv (PU {v}) is a canonical 
Fano polytope with v G vert P', then recuse on step (CQ) with P'. 

The final classification is available online, in a searchable format, via the Graded Rings 



Database at http://malham.kent.ac.uk/ The key results are summarised below; for 



further details consult the online database. 

Theorem 4.2. Up to isomorphism, there exist exactly 674,688 toric Fano threefolds. Of 
these, 18 are smooth, 634 have at worst terminal singularities, 4,319 are Gorenstein, and 
12,190 are Q-factorial. Amongst the Q-factorial varieties, the rank of the Picard group is 
bounded by p < 7; this bound is attained in exactly two cases - once when the variety is 
terminal, once when the variety is canonical. 
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